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FORCING AXIOMS AND THE CONTINUUM 
HYPOTHESIS, PART II: TRANSCENDING 
c^i-SEQUENCES OF REAL NUMBERS 



JUSTIN TATCH MOORE 
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Abstract. The purpose of this article is to prove that the forc- 
' ing axiom for completely proper forcings is inconsistent with the 

Continuum Hypothesis. This answers a longstanding problem of 
Shelah. The corresponding completely proper forcing which can 
be constructed using CH is moreover a tree whose square is special 
' off the diagonal. While such trees had previously been constructed 

by Jensen and Kunen under the assumption of <), this is the first 
time such a construction has been carried out using the Continuum 
^3 . Hypothesis. 



1. Introduction 

> ■ 

[ In his seminal analysis of the cardinality of infinite sets, Cantor 

demonstrated a procedure which, given an ui sequence of real numbers, 
produces a new real number which is not in the range of the sequence. 
He then posed the Continuum Problem, asking whether the cardinality 
of the real line was Ki or some larger cardinality. This problem was 
eventually resolved by the work of Godel and Cohen who proved that 
the equality |R| = Ki was neither refutable nor provable, respectively, 
within the framework of ZFC In particular, there is no procedure in 
ZFC which takes an wi-sequence of real numbers and produces a new 
real number not in the range of the original sequence. 

The purpose of this article is to revisit this type of diagonalization 
and to demonstrate that models of the Continuum Hypothesis exhibit 
a strong form of incompactness. The primary motivation for the results 
in this paper is to answer a question of Shelah [HI 2.18] concerning which 
forcing axioms are consistent with the Continuum Hypothesis (CH). 
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The forcing axiom for a class £ of partial orders is the assertion that if 
T> is a collection of Ki cofinal subsets of a partial order, then there is 
an upward directed set G which intersects each element of T>. The well 
known Martin's Axiom for Ni dense sets (MA^J is the forcing axiom 
for the class of c.c.c. partial orders. Foreman, Magidor, and Shelah 
have isolated the largest class of partial orders (£ for which a forcing 
axiom is consistent with ZFC Shelah has established certain sufficient 
conditions on a class £ of partial orders in order for the forcing axiom 
for £ to be consistent with CH. His question concerns to what extent 
his result was sharp. The main result of the present article, especially 
when combined with those of [I] show that this is essentially the case. 

The solution to Shelah's problem has some features which are of 
independent interest. Suppose that T is a collection of countable closed 
subsets of uj\ which is closed under taking closed initial segments and 
that T has the following property: 

(1) Whenever s and t are two elements of T with the same supre- 
mum 8 and lim(s) PI lim(t) is unbounded in 5, then s = t. 

(Here lim(s) is the set of limit points of s.) As usual, we regard T 
as a set-theoretic tree by declaring s < t if s is an initial part of 
t. Observe that this condition implies that T contains at most one 
uncountable path: any uncountable path would have a union which is 
a closed unbounded subset of uj\ and such subsets of oj\ must have an 
uncountable intersection. In fact it can be shown that this condition 
implies that 

{( S ,t)eT 2 :(ht T ( S ) = ht T (t))A( S ^t)} 

can be decomposed into countably many antichains (T 2 is special off 
the diagonal). 

The main result of this article is to prove that if the Continuum 
Hypothesis is true, then there is tree T which satisfies (jTJ together 
with the following additional properties: 

(2) T has no uncountable path; 

(3) for each t in T, there is a closed an unbounded set of 5 such 
that t U {5} is in T; 

(4) T is proper as a forcing notion and remains so in any outer 
model with the same set of real numbers in which T has no 
uncountable path. Moreover T is complete with respect to a 
simple Ki-completeness system D and in fact is Ki-completely 
proper in the sense of [7]. 

(5) If X is a countable subset of T, then the collection of bounded 
chains which are contained in X are Borel as a subset of &(X). 
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This provides the first example of a consequence of the Continuum 
Hypothesis which justifies condition (jb]) in the next theorem. 

Theorem 1.1. [8] [3] Suppose that (P a ; Q a : a G 9) is a countable 
support iteration of proper forcings which: 

(a) are complete with respect to a simple 2- completeness system D; 

(b) satisfy either of the following conditions: 

(i) are weakly a-proper for every a £ Wi; 

(ii) are proper in every proper forcing extension with the same set 
of real numbers. 

Then forcing with Pg does not introduce new real numbers. 

Results of Devlin and Shelah [2] have long been known to imply that 
condition (|aj) is necessary in this theorem. The degree of necessity of 
condition (jb]) — and fjbi|) in particular — has long been a source of 
mystery, however. Shelah has already shown [HI XVIII. 1.1] that there 
is an iteration of forcings in L which satisfies (|aj) and which introduces a 
new real at limit stage u 2 . This construction, however, has two serious 
limitations: it is not possible in the presence of modest large cardinal 
hypotheses — such as the existence of a measurable cardinal — and it 
does not refute the consistency of the corresponding forcing axiom with 
the Continuum Hypothesis. Still, this construction is starting point for 
the results in the present article. 

Properties ([3]) and (H| of T imply that forcing with T adds an un- 
countable path through T and does not introduce new real numbers. 
Thus T can have an uncountable branch in an outer model with the 
same real numbers. By condition (pQ), this branch is in a sense unique, 
in that once such an uncountable branch exists, there can never be an- 
other. (Of course different forcing extensions will have different cofinal 
branches through T and in any outer model in which oj\ is countable, 
there are a continuum of paths through T whose union is cofinal in 



Property (j5j) of the tree T is notable because it causes a number of 
related but formally different formulations of completeness to be iden- 
tified [7]. This is significant because it was demonstrated in [1] that in 
general different notions of completeness can give rise to incompatible 
iteration theorems and incompatible forcing axioms. 

The existence of the tree T can be seen as the obstruction to a diag- 
onalization procedure for wi-sequences of reals. For each wi-sequence 
of reals r, there will be an associated sequence T r of trees of length at 
most u 2 which satisfy JT]). These sequences are such that they have 
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positive length exactly when (ui) L ^ = (coi) v and if £ is less than the 
length of the sequence, then: 

(6) has an uncountable path if and only if it is not the last entry 
in the sequence; 

(7) if £' G £, then every element of T% is contained in the set of limit 
points of Eg, where Eg is the union of the uncountable path 
through TJ,; 

(8) if TJf is the last entry in the sequence, then either L[r] contains 
an real number not in the range of r or else T£ is completely 
proper in every outer model with the same real numbers. 

(9) if the length of the sequence is u 2 and 5 is in the intersection of 
f]^ &UJ 2 Eg then (E% R 5 : £ G u 2 ) is not in L[r]. (In particular, r 
is not an enumeration of R.) 

Moreover the (partial) function r i— > T£ is Ex-definable for each £ G u 2 . 

Thus in any outer model, the sequence T r may increase in length, but 
it maintains the entries from the inner model. Observe that if r is an 
enumeration of R in ordertype u\, then T r has successor length rj r + l. 

Shelah has proved (unpublished) that an iteration of completely 
proper forcings of length less than u 2 does not add new real num- 
bers. Thus if r is a well ordering of R in type U\ and £ G u 2 , then it 
is possible to go into a forcing extension with the same reals such that 
£ < f] r - The above remarks show that this result is optimal. Also, for 
a fixed £ G u 2 , the assertion that there is an enumeration r of R in 
type u>i with r] r at least £ is expressible by a S^-formula. By Woodin's 
Ef- Absoluteness Theorem (see [6]), this means that, in the presence of 
a measurable Woodin cardinal, CH implies that for each £ G u 2 , there 
is an enumeration r of R in type u\ such that r\ v is at least £. 

While the construction of the sequence of trees is elementary, the 
reader is assumed to have a solid background in set theory at the level 
of [5]. Knowledge of proper forcing will be required at some points, 
although the necessary background will be reviewed for the readers 
convenience; further reading can be found in [3] jl] [8]. Notation is 
standard and will generally follow that of j5]. 

2. Background on complete properness 

In this section we will review some definitions associated to proper 
forcing, culminating in the definition of complete properness. This is 
not necessary to understand the main construction; it is only necessary 
in order to understand the verification of (j4j). A forcing notion is a 
partial order with a least element. Elements of a forcing notion are 
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often referred to as conditions. If p and q are conditions in a forcing, 
then p < q is often read u q extends p n or u q is stronger than p." If to 
conditions have a common extension, they are compatible; otherwise 
they are incompatible. 

Let H(6) denote the collection of all sets of hereditary cardinality at 
most 9. If Q is a forcing notion in H(8), then a countable elementary 
submodel M of H{6) is suitable for Q if it contains the powerset of Q. 
If M is a suitable model for Q and q is in Q, then we say that q is 
(M, Q) -generic if whenever q < r and D C Q is a dense subset of Cj in 
M, r is compatible with some element of D D M. A forcing notion Q 
is proper whenever M is suitable for M and g is in Q D M, there is an 
extension of q which is (M, Q)-generic. 

If M and N are sets, then MN will denote a tuple (M, iV, e) where e 
is an elementary embedding e of (M, g) into (iV, g) such that the range 
of e is a countable element of N. Such a tuple is will be referred to as 
an arrow. I will write M — > N to mean Miv" and also to indicate "MA^ 
is an arrow." If M — )■ ./V and X denotes an element of M, then X N 
will be used to denote e(X) where e is the embedding corresponding to 
M -> iV. 

If Q is a forcing, M is suitable for Q, and M — >• N, then a filter 
G C Qf]M is -prebounded if whenever iV — )■ P and the image G" of 
G under the composite embeddings is in P, P satisfies "G" has a lower 
bounded." If Q is a forcing notion, then a collection of embeddings 
M — y Ni (i £ /) will be referred to as a Q-diagram. A forcing Q 
is X- completely proper if whenever M — > Ni (i G 7) is a Q-diagram 
for 7 G 1 + A, there is a (M, Q)-generic filter G C Q PI M which is 

MA^-prebounded for all z G 7. 

Observe that as A increases, A-complete properness becomes a weaker 
condition. In [7J it was shown that A-complete properness implies D- 
completeness with respect to a simple A-completeness system D in the 
sense of Shelah (see [7] for undefined notions). Moreover the converse 
is true for forcing notions Q with the property that whenever Qq C Q 
is countable {G C Q : G has a lower bound in Q} is Borel. 



3. The construction 

Assume CH and fix a bijection ind : H{u\) — > u\ such that if X IS cL 
countable subset of a>i, then sup(x) G ind(:r). If x, y are in H(ui), I will 
abuse notation and write md(x,y) for ind((x,y)). Fix a Si-definable 
map £ 1— >■ ^* which maps the countable limit ordinals into o>i such that 
if g G cji, then {£ G lim(a; 1 ) : £* = g} is uncountable (for instance 
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define £* to be the unique ordinal g such that for some q, £ = uj q + u ■ g 
and co ■ g G u q ). 

If 5 is a limit ordinal, let C$ denote the cofinal subset of 8 of ordertype 
uj which minimizes ind; set C a+ i = {a}. Let ep : (3 — > o> be defined 
by e^a) = where £i is defined from (C a : a G a>i) as in [TO] . 

In what follows, we will only need that the sequence (e@ : j3 G u\) is 
determined by ind, ep : (3 — > uj is an injection, and if j5 G /3' G Wi, then 

{a E (3 : ep(a) ^ ep,(a)} 

is finite. 

Let E C wi be a club. Define T = Te = Tjf d to be all t which are 
countable closed sets of limit points of E such that: 

• if v is a limit point of t, then £ D v has finite intersection with 
every ladder in v which either has index less than ind (.En v) or 
else is C u ; 

• if v is a limit point of t, then min(£' \ v) G ind(£ n f); 

• for all a G /3, ind(t n /3 + 1 \ a) G min(t \ /? + 1). 

Define T = TJ? d C T by recursion. Begin by declaring G T. Now 
suppose that we have defined T D + 1) for all £ G <5. Before 
defining T n &(5 + 1), we need to specify a family of logical formulas 
which will be needed in the definition. I will use T \ v to denote 
{t G T : ind(t) G u}. Let (3 be a fixed ordinal less than 5 and let t G T 
be such that t C. /3. Consider the following recursively defined formulas 
about a closed subset x of (3: 

9q(x, t, j3): max(t) G min(x), t U x is in T \ (3, and 

otp(E n min(x))* = ind(t, n) 

for some n G u\ 

9{(x,t,/3): if D is a dense subset of T \ v for some limit ordinal 
v G /3, ind(D) G j3, and 

otp(E n min(x))* = md(t, e s {md(D))), 

then t U x is in .D. 

^2(^1 1, yS): if y C ,9, e,j(min(?/)) G e5(min(x)) and 

9 s Q A9 6 1 A 9 5 2 A 9 5 3 (y,t,(3), 

then iflt/C {min(x)}. 

^(x, t, /?): if s, z C /?, min(z) = min(x), and 

9 5 o A9lA0 s 2 (z,s,/3), 
then ind(x) < ind (2). 
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The truth of 9\ (x, t, (3) is defined by recursion on the tuple 

(es(mm(x)), ind(x), i) 

equipped with the lexicographical ordering (5 is fixed). Observe that 
since e§ is injective, there is at most one set D which satisfies the hy- 
potheses of 9\{x, t, /?). In particular, if 9f(x, t, 0) holds, then 9{{x, t, /?') 
holds for all f3 G G 6. 

Now if t is an element of T with sup(i) = 5 and 5 is not a limit point 
of t, define t to be in T if and only if t (1 5 is in T. If t is an element 
of T with sup(i) = 5 and 5 a limit point of t, then we define t to be 
in T if t fl a + 1 is in T for all a G 5 and if, for all but finitely many 
consecutive pairs a G (3 in C$ for which (a, /5] fl t is non empty, 

/\9f(tC)(a,P},tna + l,f3). 

Lemma 3.1. If E and E' are clubs such that for some 8 G Ui, E'nS — 
En 5, then f E n &>(8 + 1) = T B , n @>(5 + 1). 

Proof. This follows from the observation that, under the hypotheses 
of the lemma, T E n ^(5 + 1) = T E > H ^(5 + 1) and the fact that 
T E n£?(5+l) is defined by recursion from T E r\£P(5+l) and f S. □ 

Lemma 3.2. //£ and t' are in T and 5 E U\ is a limit point o/lim(t) fl 
lim(f), then t n 5 = t' n 6. 

Proof. Let t and t' be in T and 5 be a limit point of lim(t) fl lim(t'). It 
is sufficient to show that t D a — t' D a for cofinally many a G 5. Let 
5o G <5 be arbitrary and let a G j3 be consecutive elements of Cs such 
that 5o ^ a, (a, /?] fl lim(i) fl lim(t') is non empty, and such that 

9 s i (t'n(a,p],t'na + i,p) 

holds for all i G 4. Without loss of generality, we may assume that 

e*(ind(f n (a, /?])) G e 5 (ind(i' n (a, /?])). 

Define a; = t' C\ (a,/3] and y = in {a, (3]. Observe that since x and 
y have common limit points, x n y is in particular not contained in 
{min(x), min(y)}. Since 9%(x, t n a, /3) is true, it follows that min(x) = 
min(y) and hence, by 9^(y, t f] a + 1, /3) and ^q(x, t' n a + 1, /5), that 
i n a = t' n a. □ 



Lemma 3.3. The tree {(s,t) G T 2 : (ht T (s) = ht T (*)) A (s ^ *)} zs a 
union of countably many antichains. 
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Proof. Let U denote those (s, t) G T 2 such that htr(s) = htr(t), s 7^ t, 
and max(s) < max(t). By symmetry it is sufficient to prove that U is 
a countable union of antichains. For each (s,t) in U, define Osc(s,t) 
be the set of all £ > min(sAt) such that either 

• £ is in s and min(£ \ £ + 1) G min(s \ £ + 1) or 

• £ is in t and min(s \ £ + 1) G min(t \ £ + 1). 

Let osc(s,t) denote the ordertype of Osc(s,f), observing that Lemma 
13.21 implies that osc(s,t) G u 2 for all (s,t) in U. If max(s) G max(t), 
define 

f3(s, t) = min{/3 G t : max(s) G /?} 

n(s,t) = e^( Sjt) (max(s)) 

and set n(s,t) — u if max(s) = max(t). Observe that if (s, t) and 
(s',f) are in {/ and s < s' and t < t', then Osc(s,t) is an initial part 
of Osc(s',£') and that no element of Osc(s, t) is greater than max(s). 
Consequently either min(s' \ s) is in Osc(s',£') \ Osc(s,£) and hence 
osc(s,£) 7^ osc(s',t') or else {3(s,t) = (3(s',f) and n(s,t) 7^ n(s',t r ). It 
follows that, for each £ G o> 2 and k £ u 

{(s,t) G 17 : (osc(s,£) = £) A (n(s,t) = k)} 
is an antichain. Since u 2 x u is countable, this finishes the proof. □ 

Lemma 3.4. Suppose that M is a countable elementary submodel of 
H{2 UJl+ ) with T in M and suppose that ti (i G n) is a sequence of 
elements ofT such that there is a club C C oj\ in M such that CC\M C 
Uien^- TTien T has an uncountable chain. 

Proof. Let M, ti (i 6 n), and C be as in the statement of the lemma. 
By replacing C with its limit points if necessary, we may assume that 
C PI M C U 4 lim(ti). Without loss of generality £; (i G n) are such 
that if % ^ j, then UHM ^ tjDM. By Lemma|3Z3 there is a £ G M Dwi 
such that if ^ is a limit point of lim(£j) PI lim(tj) D M, then v G £• Let 
i G n be such that lim(£j) D C" fl M is non-empty for every club C in 
M. Such an i exists since otherwise there would exist C[ (i G n), clubs 
in M such that C fl [J ien C[ is empty. 

Let N be a countable elementary submodel of H(u)^) in M such that 
C and £ are in N and 5 = N fl u\ is in lim(£j). Since 5 is not in lim(tj) 
for all j ^ i, there is a (' G 5 such that tj fl 5 C £' whenever j i. 
Let C" be the set of elements of C which are greater than £'. If v is in 
C H 7Y, then ^ is in lim(£j) \ lim(£j) for each j £ n which is different 
from z. Define 6 to be the set of p G T such that C fl sup(p) is an 
infinite cofinal subset of lim(p). Since it is definable from parameters 
in N, b is in N. Furthermore, b is uncountable since it is not contained 
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in N — it has U fl 5 + 1 as an element. By Lemma 13.21 b is a chain in 
T and hence satisfies the conclusion of the lemma. □ 

Lemma 3.5. Suppose that E C oj\ is club and Te does not contain an 
uncountable chain. Then Te is completely proper. 

Proof. Let T denote Tg. Suppose that M — > N{ (i G u) is a T-diagram 
and to is in T fl M. Define 5 = M fl U\ and let rj G U\ be an upper 
bound for U\ Ni for each iGw. In particular, if X C M fl o?i is in iVj, 
then ind G 77. Let D„ (n G w) enumerate the dense subsets of T 

in M and let X n (n G (J) enumerate the collection of all cofinal subsets 
X of 5 of ordertype u which are in iVj for some i G u. We will construct 
t n (n G w), a n (n G a;), and /?„ (n G a;) by induction so that for all 
n E u: 

(10) extends £ n and is in D n D M; 

(11) a n G /?„ G a n+ i G 5; 

(12) if i G n then £ n+1 \ £ n contained in /3 n \ a n and is disjoint from 
Xi if i G ra; 

(13) if z G n then ef*(£) = ej(^) whenever £ G /3„ \ a n ; 

(14) if z G n, then there are consecutive elements a G /3 of such 
that a G a„ G /?„ G /?; 

(15) there is a limit ordinal v such that max(/j n+1 ) G ^ G /3 n +i and 
otp(£ n min(t n+ i \ rj n ))* = ind(t„, e,5(ind(D \ v))). 

(16) if % G n, then 

^ I 

Assuming that this can be accomplished, then define t = [j n t n U {§}. 
It follows that, if i G u and iVj -> 2V with i £ N, then /J is in T^. If /J 
is in T N then moreover we have arranged that 

Ni h /\9 5 l (in(a,f3],ina + l,p) 

whenever a G j3 are consecutive elements of such that max(tj) G a. 

In particular t is in . Thus t n (n G w) is M A^-prebounded in T for 
each i 6 w. 

Now suppose that t n is given. Let M' be a countable elementary 
submodel of H{2 Wl+ ) such that: 

• M' is in M; 

• D n is in M'; 

• M' is an increasing union of an G-chain of elementary submodels 
ofi/(2 Wl+ ). 
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Set (3 n+ i = M' n uj\ and let F C M' be a finite set such that if i G n, 
then 

Cf 4 fll'CF 
I,nM'CF 

{CeM'nu^ef (£)^e 5 (£)}CF 

Fix a M" which is an elementary submodel of H(2 UJl+ ) such that F C 
M" G M'. Set C = ind(D n n M"), v = M" n wi, and let a n+i G 1/ 
be such that maxF G a n +i- Observe that by elementarity, ( is in M' 
since it is definable from u, D n , and ind. Furthermore, u < £ since 
otherwise D n n M" would be in M" . Observe that ef*(C) = es(() for 
all iGn. Let £ be a limit point of E such that a„+i G £ G and 

otp(£ n £)* = ind(tn, e s (()) 

Let j/j (i G /) list the closed subsets y of 5 such that: 

• for some j G n, y C (a, /3] where a G /3 are the consecutive 
elements of 3 with a < a n+ i G /3 n+ i < /3; 

• ef(mmy) G ef J (£); 

• /\9f(y,t n J). 

Observe that #3 ensures that there are only finitely many such y's. 
Furthermore, Lemma 13.41 and our hypothesis implies that |J igi j/j does 
not contain a set of the form C fl M" where C is a club in M". Thus 
there is a countable elementary submodel M'" of H(u2) in M" such 
that E, T, D n , £, and ind are in M'" and M'" Dwi is not in [J igi Let 
77 be a limit point of E 1 which is in M'" such that £ and max(|J iGZ are 
less than 77. Since D n is dense, elementarity of M'" ensures that there 
is an extension of t n U {£, 77} which is in D n fl M w . Such an extension t 
necessarily satisfies that t \ t n is disjoint from \ {£} for all i E I. We 
have therefore arranged that 9 5 A 9f A ^(t \ ^n> ^n, fin+i)- Let t n +i the 
element of T be such that 

min(t n+a \ t n ) = £, 

Oq A 9f A ^(Wl \ ^n, /#n+l)) 

and ind(t ri+ i \ i n ) is minimized. It follows that 9^(t n+ i \ t n , t n , /3 n +i). 
This finishes the inductive construction and, therefore, the proof. □ 

Theorem 3.6. Assume CH. Then there is a club E such that Te has no 
uncountable branch. In particular, CH implies the negation of CP FA. 
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Proof. Suppose for contradiction that CH holds and Te contains an 
uncountable branch for every club E C u)\. Let A C u\ be such that 
ind is in L[A}. In particular, M. C L[A] and u>i = . Inductively 
construct clubs ^ (£ G oj 2 ) as follows. Since L[A] satisfies <), there is 
a function /i : oj\ — > U\ such that if E is a club in L[A], then for some 
limit point 5 of E, there is a ladder I C { with Ifl£ infinite and 
ind(X) G /i(<5). Let E be the <L[A]-least club in L[A) such that for 
all 5, h(5) G min(i?o \ 5 + 1)- Given let be the union of the 
branch through Te ( - If E% (£ G 77) has been defined for 77 a limit less 
than u 2 , define E v = f]^ E%. Observe that E 2 is not in L[A] since 
whenever 5 is a limit point of Ex, 

h(8) G min(£ \ 6 + 1) G ind(#i n 5). 

and hence -E2 has the property that whenever S is a limit point of E2, 
E2 fl S is disjoint from X whenever X is a ladder in 5 with index less 
than h(5). Observe that if £ G 77, then E v is contained in the limit 
points of E%. Furthermore if 5 is a limit point of E v , then 

mm(E^ \ 8 + 1) G ind^ fl 5) G min(^ \ 5 + 1) 
In particular, if 5 G f~l E%, then for all A; G cj 

sup ind(i? w . fc+ i n 5) G i% 

whenever £ Gw-(fc + l). 

Let 5 be the least element of flge^ 2 Observe that fl 5 : £ G 
u 2 ) is in L[A]. We will obtain a contradiction once we show that 
(E{ : £ G o> 2 ) is in LL4]. Working in define v a [a G o>i) and 

ta(Q (£ £w 2 Aa£wi) by simultaneous recursion as follows. The sets 
£ a (£) will satisfy that they are E% fl i/ a and the ordinals u a will each 
be elements of f^ew 2 Set ^0 = ^ and £o(C) = H 5. Given z/ a and 
t Q (0 (£ G a; 2 ), define 

^a+i,fc = sup ind(t a (£)) 
v a+1 = sup// Q+ i jfc . 

Next we define i a+ i(£) (£ G a; 2 ) by recursion on £. £ a +i(0) = £^n^ a +i. 
Given t a+1 (^), define + 1) to be the unique element t of 2V fl 

^(^a+i + 1) such that supt = i/ a+ i and u a+ i^ G t for all k. (here we 
are employing Lemmas 13.11 and 13.21) . If rj G u 2 is a limit ordinal, set 

Wi(»?) = n ta+i ^- 
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It is now easily seen that t a (£) = E^f]u a and therefore that E% is in 
L[A] for all (6w 2 . This is a contradiction, however, since E 2 is not in 



I will finish by remarking that if r is an u\ sequence of reals, then 
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